package cn.text;

import java.util.Scanner;

public class Text6 {
	
public static int Transitively(int a) {
		
	if(a<=2)
			return 1;
		
		else  
			return Transitively(a-1)+Transitively(a-2) ;
			
	}
	
public static void main(String[] args) {
	 int num=0;
	 Scanner sc=new Scanner(System.in);
	 num=sc.nextInt();
	  for(int i = 1;i <= num;i++) {
	System.out.println(Transitively(i));
	  }
	 
}
}
